Nuprl Lemma : fpf-cap-single 11,40

A:Type, eq:EqDecider(A), x,y:Av,z:top.
sqequal(fpf-cap(fpf-single(xv); eqyz); if eqof(eq)(x,y) then v else z fi ) 
latex


Definitionsx:AB(x), fpf-cap(feqxz), fpf-single(xv), if b then t else f fi , fpf-dom(eqxf), fpf-ap(feqx), t.2, deq-member(eqxL), t.1, reduce(fkas), ff, Y, t  T, P  Q, tt, P  Q, b, P  Q, prop{i:l}, True, P  Q, P  Q, b, T, , Unit, False, A,
Lemmasbor wf, eqof wf, bfalse wf, bool wf, iff transitivity, assert wf, false wf, eqtt to assert, assert of bor, bnot wf, not wf, eqff to assert, assert of bnot, band wf, btrue wf, true wf, squash wf, bnot thru bor, assert of band, and functionality wrt iff, top wf, deq wf

origin